package main

import "log"

func main() {

}

// 二维矩阵，从左到右升序
// 每行的第一个整数 大于 前一行的最后一个整数。
// 是否存在一个目标值。

func searchMatrix(matrix [][]int, target int) bool {
	for i := 0; i < len(matrix); {
		for j := len(matrix[i]) - 1; j >= 0; {
			log.Println("i=", i, " j=", j)
			if matrix[i][j] == target {
				return true
			}
			if matrix[i][j] > target {
				if j == 0 {
					return false
				}
				j--
				continue
			}
			if matrix[i][j] < target {
				if i == len(matrix) {
					return false
				}
				i++
				break
			}
		}
	}
	return false
}
